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^^^bstract:. We show that as in the case of n- fold Cartesian product for n > 4, even in 3-fold Cartesian product, a related 
c(;ffiponent need not be full component. 
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\^^rltroduction and Preliminaries The purpose of this note is to answer two questions about good sets raised in [3] and [4] for 
t^sjcase n = 3. 

jet Xi, X2, . . . , Xn be nonempty sets and let il ~ Xi x X2 x • • ■ x Xn be their Cartesian product. We will write x to denote a 

it {xi,X2, . ■ - .Xn) £ fi. 

I'or each 1 < i < n, 11^ denotes the canonical projection of fl onto X.^. 
-I— • 

subset S d Q is said to be good, if every complex valued function / on S is of the form: 

I— I, f{xi,X2,-.-,Xn)^Ul{xi)+U2{x2)^ hu,i(x„), {xi , X2 , ■ ■ ■ , Xn) £ S , (1) 

' ' for suitable functions ui, U2, . . . ,Un on Xi, X2, ■ ■ ■ , Xn respectively ([3], p. 181). 

o 

\|j:<or a good set S, a subset B C [J^^i ^iS is said to be a boundary set of S, if for any complex valued function U on B and for 
a^^/ : S — > C the equation (1) subject to 

Wi|snn,s = C^lsnn.s, < i < n, 

<N. . . 

a^ftits a unique solution. For a good set there always exists a boundary set ([3], p. 187). 
00 

subset S C is said to be full, if S is maximal good set in HiS x 1125' x • • • x UnS. 

set S C is full if and only if it has a boundary consisting of n — 1 points ([3], Theorem 3, page 185). 

J^f-a set S is good, maximal full subsets of S form a partition of S. They are called full components of S ([3], p. 183). 

Two points x,y in a good set S are said to be related, denoted by xRy, if there exists a finite subset of S which is full and 
contains both x and y . i? is an equivalence relation, whose equivalence classes are called related components of S. The related 
components of S are full subsets of S (ref. [3]). 

First we prove that when the dimension n = 3, a full component need not be a related component, by giving an example of a full 
set with infinitely many related components. 

Consider a countable set T which consists of the following points: 

al = (a:i,a;2,a;3) 

02 = {yi,y2,X3) 

03 = {yiX2,z3) 

04 = (ai, a2, as) 
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as = (a4, as, "a) 
ae = ("1, as, ^3) 

as = {xi,y2,a3) 

ag = {ae,ar,as) 
aw = (ag, aio, as) 
an = (ae, aio, as) 
ai2 = (a9,a7,a;3) 
ai3 = {xi,a2,a8) 



asn-i = (a5„_4, Q;5„_3, Q;5„_2) 
OSn = (asn-l, asn, Q!5„_2) 
^Sn+l = (a5n-4, asn, Q;5„_7) 
a5n+2 = (Q!5n-l,a57i-3,a;3) 
a5n+3 = (a;i, Q!57i-8, a5n-2) 



Call the first three points of T as Dq and for n ^ 1, let D„ denote the first 3 + 5n points of S. Let = -Do and for n > 1 let 
An = Dn \ Dn-i- Then it is easy to see that every I?„ is good and has three point boundary. All the three points of the boundary of 
Dn cannot come from the coordinates of points in Dn-\: because, if all of them occur as coordinates in Dn-i, they form a boundary 
for Dn-i- Given any function / on D„, there is a solution ui,'U2, W3 on Dn-i such that 

f{wi,W2,W3) = Ui{wi) + U2{W2) + U3{W3), (wi, 102,^3) € £>„-!. 

But then f{a5n+3) fixes the value of U3(Q!5n-2) by the following equation: 

W3(a5n-2) = /(a5„+3) -fii(xi) -U2(a5n-8) 

When we substitute this value of U3(a5„_2) in the remaining four points of An, we get a set of linearly dependent equations. This 
shows that the boundary of Dn contains at least one of the five coordinates, a^n-i, a5n-3, a5n-2, asn-i or a5„, which are introduced 
in An- One can observe the following properties of the points in the set An', any k points of An has at least k coordinates introduced 
in An- (i.e, they do not occur as coordinates in D„_i). If we take a singleton {a^} in -D„_i, any set of k points of An has at least 
{k + 1) coordinates which do not occur as coordinates of o^. 

T is good as every finite subset of T is good. It cannot have a boundary B with more than two points: If \B\ = 3, we can choose 

a n sufficiently large such that all the three points of b occur as coordinates in Dn-i- Then _B is a boundary of _D„ which is not 
possible as observed above. If \B\ > 3, we can choose n sufficiently large so that k = \B r\ uf^^IIiDn ^ 4. Then these k points form 
a boundary of £>„ which is again not possible. So the boundary of T consists of only two points which shows that T is full. 

We prove that no finite subset A oiT other than singleton is full: Set |A n A^j = ki for i > 0. Let ii < ^2 < • • • < be such that 
fcjj- 7^ for j = 1, 2, ... Z and fcj = for all other i. If fcj^ > 1, as no subset other than singleton of A„ is full, the set A n Ai^ is not 
full. When we add the points of A n Ai^ to ^ fl Ai^ ( as we are adding fc^^ points) we will be adding at least ki^ new coordinates. So 
the set A n {Ai^ U Ai^ ) is not full. Similarly when we keep adding A n Ai. to the set A n {Uk<jAi^ ) the number of coordinates added 
is at least equal to the number of points added. So at each step A n {}Jk<j-^iu) is not full. In this way we get A = AC\ (Ufe<;^jj.) is 
also not full. If ki^ = 1, in the first step when we add points of ^ fl Ai^ to the singleton set A n the new coordinates added is at 
least ki2 +1- So A n {Ai^ U Ai^ ) is not full. In the remaining steps as we keep adding points from A A^. , the number of coordinates 
added is at least equal to the number of points added. So in the end we get A is not full. 
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For any n, let 6„ = (asn-i, 2/2, Z3) and consider the set Fn — DnLlbn- We show that the geodesic between the points ai and a^n+s 

in F„ is the whole set Fn- To show that Fn is full, consider the matrix M„ whose rows correspond to the points 02, 0,3, - ■ ■ , a5„+3, 6„ 
and columns correspond to the coordinates 2/1,2/2, 23, cti, ^2, Q;5„.This is a 5n + 3 x 5n + 3 matrix: 



11000000 
1 1 
1 1 1 
1 1 1 
1 1 1 
1 1 
01000100 
00000000 



00000000 
1 
00000000 
1 
1 1 

It has an inverse given by 
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This shows that F„ is full. To show that it is the geodesic between the points ai and a5„+3 in F„, we show that any proper 

subset A of Fn containing these two points is not full. If possible suppose such a set A is full. Then A has to contain the point b „ 
because no subset of D^, other than singleton, is full. 

Let fc = |F„| — As A is full there exists atleast k coordinates of points of F„ which donot occur as coordinates in the points of 
A. (Because otherwise adding these k points we get Fn and wc will be adding less than k coordinates. If A is full then Fn cannot be 
good). Let S denote these k coordinates. The set S cannot contain xi, X2, X3, a^n-i, o:rm-2, o^bn-s, J/2 and Z3 as these are used by the 
points of A. Among these k coordinates let ki be the number which are introduced in Ai,0 < i < n. For i ^ 1, we have < fc^ < 5 
and fco = or 1. If < fci < 5 for some i ^ 1, (or if fco 1 for i = ) the ki coordinates of S introduced in Ai are used in atleast 
ki + 1 points oi Ai. So if fco = 1 or < /ci < 5 for some i ^ 1, then more than k points of F„ cannot be in A which is a contradiction. 
In the case ko = and ki = or fcj = 5 for i ^ 1, clearly there exists an « ^ 1 with ki = 5. But in this case we have kn-i = kn = 0- 
If ki = 5, then AnAi — (p and if ki = 0, then An Ai — Ai. Let j be an index such that kj = 5 and kj+i = 0. Then A n Aj+i = Aj+i 
which is a contradiction because Aj+i uses coordinates introduced in Aj which are not used by points of A. This shows A is not full. 

It can be seen that the 5 rows of M~^, from (5m — l)th row to (5m -|- 3)rd row, have row sums boimdcd by Ci + C2 'YllLi ^ for 
some constants Ci and C2, independent of n. This shows that as in higher dimensions, in the three dimensional case also uniform 
boundedness of lengths of geodesies is not a necessary condition for boundedness of solutions of (1) for bounded function /. 
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